Exact Recovery for a Family of Community-Detection Generative Models

Generative models for networks with communities have been studied extensively for being a fertile ground to establish information-theoretic and computational thresholds. In this paper we propose a new toy model for planted generative models called planted Random Energy Model (REM), inspired by Derrida's REM. For this model we provide the asymptotic behaviour of the probability of error for the maximum likelihood estimator and hence the exact recovery threshold. As an application, we further consider the 2 non-equally sized community Weighted Stochastic Block Model (2-WSBM) on $h$-uniform hypergraphs, that is equivalent to the P-REM on both sides of the spectrum, for high and low edge cardinality $h$. We provide upper and lower bounds for the exact recoverability for any $h$, mapping these problems to the aforementioned P-REM. To the best of our knowledge these are the first consistency results for the 2-WSBM on graphs and on hypergraphs with non-equally sized community

Mott Insulator to Superfluid transition in Bose-Bose mixtures in a two-dimensional lattice

We perform a numeric study (Worm algorithm Monte Carlo simulations) of ultracold two-component bosons in two-dimensional optical lattices. We study how the Mott insulator to superfluid transition is affected by the presence of a second superfluid bosonic species. We find that, at fixed interspecies interaction, the upper and lower boundaries of the Mott lobe are differently modified. The lower boundary is strongly renormalized even for relatively low filling factor of the second component and moderate (interspecies) interaction. The upper boundary, instead, is affected only for large enough filling of the second component. Whereas boundaries are renormalized we find evidence of polaron-like excitations. Our results are of interest for current experimental setups.Comment: 4 pages, 3 figures, accepted as PRA Rapid Communicatio

The measurement of enhancement in mathematical abilities as a result of joint cognitive trainings in numerical and visual-spatial skills: A preliminary study

A body of literature shows the significant role of visual-spatial skills played in the improvement of mathematical skills in the primary school. The main goal of the current study was to investigate the impact of a combined visuo-spatial and mathematical training on the improvement of mathematical skills in 146 second graders of several schools located in Italy. Participants were presented single pencil-and-paper visuo-spatial or mathematical trainings, computerised version of the above mentioned treatments, as well as a combined version of computer-assisted and pencil-and-paper visuo-spatial and mathematical trainings, respectively. Experimental groups were presented with training for 3 months, once a week. All children were treated collectively both in computer-assisted or pencil-and-paper modalities. At pre and post-test all our participants were presented with a battery of objective tests assessing numerical and visuo-spatial abilities. Our results suggest the positive effect of different types of training for the empowerment of visuo-spatial and numerical abilities. Specifically, the combination of computerised and pencil-and-paper versions of visuo-spatial and mathematical trainings are more effective than the single execution of the software or of the pencil-and-paper treatment

Broad Histogram Monte Carlo

We propose a new Monte Carlo technique in which the degeneracy of energy states is obtained with a Markovian process analogous to that of Metropolis used currently in canonical simulations. The obtained histograms are much broader than those of the canonical histogram technique studied by Ferrenberg and Swendsen. Thus we can reliably reconstruct thermodynamic functions over a much larger temperature scale also away from the critical point. We show for the two-dimensional Ising model how our new method reproduces exact results more accurately and using less computer time than the conventional histogram method. We also show data in three dimensions for the Ising ferromagnet and the Edwards Anderson spin glass.Comment: 6 pages of a TeX file with 4 PS figures. Related papers at http://www.if.uff.br/~tjp